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Abstract 

In this work we present a new polynomial map / := (/i, q) : M 2 —> M 2 whose image 
is the open quadrant Q := {x > 0,y > 0} C R 2 . The proof of this fact involves 
arguments of topological nature that avoid hard computer calculations. In addition 
each polynomial fi € R[x, y] has degree < 16 and only 11 monomials, becoming the 
simplest known map solving the open quadrant problem. 
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1 Introduction 

Although it is usually said that the first work in Real Geometry is due to Harnack [13], 
who obtained an upper bound for the number of connected components of a non-singular 
real algebraic curve in terms of its genus, modern Real Algebraic Geometry was born 
with Tarski’s article [15], where it is proved that the image of a semialgebraic set under 
a polynomial map is a semialgebraic set. We are interested in studying what might be 
called the ‘inverse problem’. In the 1990 Oberwolfach Reelle algebraische Geometrie week 
[12] the second author proposed: 

Problem 1.1. Characterize the (semialgebraic) subsets ofW 71 that are either polynomial 
or regular images of M n . 
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A map / := (_/j,...,/ m ) : M n —> W n is a polynomial map if its components fk € 
M[x] := M[xi,..., x n ] are polynomials. Analogously, / is a regular map if its components 
can be represented as quotients fk = of two polynomials gk,hk G M[x] such that hk 
never vanishes on R n . A subset S C R n is semialgebraic when it admits a description by 
a finite boolean combination of polynomial equalities and inequalities. 

Open semialgebraic sets deserve a special attention in connection with the real Jacobian 
Conjecture [14]. In particular the second author stated in [12] the ‘open quadrant problem’: 

Problem 1.2. Determine whether the open quadrant Q := {x > 0,y > 0} of R 2 is a 
polynomial image o/R 2 . 

This problem stimulated the interest of many specialists in the field. However, only 
after twelve years a first solution was found in [4] and presented by the first author in the 
2002 Oberwolfach Reelle algebraische Geometrie week [2]. 

The open quadrant problem was the germ of a more systematic study of ‘Polynomial 
and regular images of Euclidean spaces’ developed by the authors during the last decade 
and which was the topic of the Ph.D. Thesis of the third author [16]. Since then we have 
worked on this issue with two main objectives: 

• Finding obstructions to be an either polynomial or regular image. 

• Proving (constructively) that large families of semialgebraic sets with piecewise linear 
boundary (convex polyhedra, their interiors, complements and the interiors of their 
complements) are either polynomial or regular images of some Euclidean space. The 
positive answer to the open quadrant problem has been a recurrent starting point 
for this approach. 

In [4, 5] we presented the first steps to approach Problem 1.1. A complete solution 
to Problem 1.1 for the one-dimensional case appears in [3], whereas in [6, 8, 9, 17, 18] 
we approached constructive results concerning the representation as either polynomial or 
regular images of the semialgebraic sets with piecewise linear boundary commented above. 
Articles [7, 10] are of different nature because we find in them new obstructions for a subset 
of R m to be either a polynomial or a regular image of R n . In the first one we found some 
properties of the difference Cl(5) \ S while in the second it is shown that the set of points 
at infinite of a polynomial image of R n is a connected set. 

The constructive solution to the open quadrant problem provided in [4] involves quite 
complicated computer calculations that the third author never liked. In fact he provided 
in his Ph.D. Thesis a different topological proof for the map proposed in [4], together 
with an algebraic proof involving a different polynomial map. This map has inspired the 
first and third authors for a short algebraic proof of the open quadrant problem involving 
a new polynomial map [11] and has led us to look for a polynomial map with optimal 
algebraic structure whose image is the open quadrant. It is important to establish clearly 
the meaning of ‘optimal algebraic structure’ [11, §3(A)]. It is natural to wonder how a 
polynomial map looks like when completely expanded and how it compares with other 
polynomial maps. We care about the total degree of the involved polynomial map (the 
sum of the degrees of its components) and its total number of (non-zero) monomials. 
We would like to find a polynomial map with the less possible total degree and the less 
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possible number of monomials. The example in [4] has total degree 56 and its total number 
of monomials is 168. The polynomial map in [11] has total degree 72 and its total number 
of monomials is 350. In this work we will prove: 

Theorem 1.3. The open quadrant Q is the image of the polynomial map 
/ : R 2 —>■ R 2 , (x,y) i-» (( x 2 y 4 + x 4 y 2 - y 2 - l) 2 + .x 6 y 4 , ( x 6 y 2 + x 2 y 2 - x 2 - l) 2 + x 6 y 4 ). 

This polynomial map has total degree 28 and its total number of monomials is 22, which 
certainly improves the already known explicit solutions to the open quadrant problem. 
It has been constructed following a similar strategy to that in [4, §3]. Our experience 
approaching this problem suggests us that this map is surely close to have the optimal 
desired algebraic structure. 

The article is organized as follows. In Section 2 we present all basic notions and 
topological preliminaries used in Section 3 to prove Theorem 1.3. 


2 Topological preliminaries 

Denote the closed disc of center the origin and radius A > 0 of the plane R 2 with Du. A 
warped disc is a subset T>u,£ := {z = £(x,y), x 2 + y 2 < A 2 } C R 3 where £ : R 2 —> R is a 
continuous function. Consider the homeomorphism 

c : M 3 -> R 3 , (x, y, z ) eu (z, y,z- £(®, y)) 

that maps T>u,£ onto Du x {0}. The image of Du,£ under a permutation of the variables 
of R 3 will be also called a warped disc. 

For each e > 0 consider the open neighborhood 

:= T y~ < {A + e) 2 } x (—£, e) C R 3 

of Du- Clearly, Du,|(e) := e _1 (Bu(e)) is an open neighborhood of X>u,£ in R 3 . 

Definition 2.1. A (continuous) path a : [a, b] —> R 3 meets transversally once the warped 
disc Du,£ if there exist so G (a, b ) and e > 0 such that J := a^ 1 (Du,^(^)) = (so — s o + e) 
is an open subinterval of [a, b] and (£ o a)\j(t) = (0,0, t — -so). 

Remark 2.2. If the path a : [a, b] R 3 meets transversally once the warped disc T> u,£, 
then a([a, b]) n <9Du,g = 0- 

Let C be a topological space homeomorphic to a closed disc and let <j) : C —> R 3 be a 
continuous map. The restriction df> := <f>\gc is called the boundary map of cf>. We say that 
the boundary map d(p meets transversally once a warped disc ©u,£ C R 3 if there exists a 
parameterization (3 of dC such that a := (j> o (3 meets transversally once the warped disc 

Given a path-connected topological space X and a point xo £ X we denote the funda¬ 
mental group of X at the base point xq with tti(X,xq). Each path a starting and ending 
at xo is called a loop with base point xo and represents an element of tti(X,xq), that we 
denote with [a]. 
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Figure 1: The homeomorphism ( for £( x,y) := \JB 2 — min (y 2 ,B 2 ) acting on R 3 . 


Lemma 2.3. Let T>a,£ be a warped disc of R 3 and let X := R 3 \<9Ift£. Let a : [a,b] —> X 
be a loop with base point xo G X that meets transversally once Da,£- Then [a] is a 
generator of tti(X, xq) — Z . 


Proof. Keep the notations introduced above. Let so £ (a, b) and e > 0 be such that 

J := a _ 1 (D j 4 ^(e)) = (s 0 - e, s 0 + e) 


is an open subinterval of [a, b] and (C o a)\j(t) = (0,0 ,t — so). After a reparameterization 
of a we may assume sq = 0 . 


As C, is a homeomorphism of R 3 , we will prove the statement for f3 := £ o a, Y := 
R 3 \ <®a and the base point yo := ft—ft = (0, 0, —ft. Consider the path 7 : [0,1] -7- R 3 
given by 


7(t) : = 


(3(A + ftt, 0, ft 
< (A + e, 0, e — (t — |) 6 ft 
ftA + e — 3(A + ft(t — |), 0, — e) 


if 0 < t < g, 
if | < t < f, 
if | < t < 1 . 


Write ft := ftj and ft := ft[ Ejft ] * /3 | [a _ e] . We claim: 

[ft = [ft * ft] = [ft * 7 ] . [ 7- 1 * ft] = g ■ e = g, 
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Figure 2: The path /3 meets transversally once the disk D 7 . 


where e and g are respectively the identity element and a generator of 77 (Y, yo) — Z. 

The loop 7 _1 */?i with base point yo is contained in M 3 \D y 4 , which is a simply connected 
space. Consequently, [y^ 1 * f3\] = e in 77 (Y, yo). 

The class [/?o * 7 ] generates 77 (Y, yo). Indeed, Y has as deformation retract the set 
Z := <®A(£)U/ e where I £ := {(0, 0)} x {—e < z < e}. It is an exercise of algebraic topology 
to show that \/3q * 7 ] is a generator of 77 (Z, y 0 ) = ttj (Y, y 0 ) = Z, as required. □ □ 

Lemma 2.4. Let cf : C X be a continuous map and assume that C is homeomorphic 
to a closed disc. Let (3 : [a, b\ —> dC be a parameterization starting and ending at zq € dC. 
Then \<j>o f3\ is the identity element of iri(X , 4>{zq)). 

Proof. Let 'if : C —> { x 2 + y 2 < 1} be a homeomorphism. The continuous map 

H : [0,1] x [a, b] -> X, (p, t) ^ {<j> o ■ {if o (3)(t) + (1 - p) ■ if{z 0 ))) 

is a homotopy map between (fo/3 and the constant path, as required. □ □ 

Proposition 2.5. Let C be a topological space homeomorphic to a closed disc and <f : 
C —> M 3 a continuous map. Assume d(f : dC —> M 3 meets transversally once a warped disc 
BCR 3 . Then dV n ^(Int(C)) ^ 0. 

Proof. Assume by contradiction dT> n (f(liit(C)) = 0. As dcf meets transversally once D, 
the image <f{dC) does not intersect 8T> by Remark 2.2. Thus, 1 f(C ) C X := M 3 \ dV. 
Let (3 : [a, b\ —> dC be a parameterization starting and ending at zo G dC such that cf o f3 
meets transversally once T>. By Lemma 2.4 the class [cf o (3] is the identity element of 
7 Ti(X, (f{zo)). However, by Lemma 2.3 the class [cf o j3\ is a generator of 77 (X, cp(zo)) = Z, 
which is a contradiction. Consequently, dT> n 0(Int(C)) 7^ 0, as required. □ □ 
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3 Proof of Theorem 1.3 


Observe first that the map / in the statement of Theorem 1.3 is the composition /’ 2 o fi 
of the polynomial maps 

fi : M 2 —> M 2 , (x,y) H- (x 2 ,y 2 ), 

/ 2 : M 2 M 2 , (x, y) ^ ((xy 2 + x 2 y - y - l) 2 + x 3 y 2 , (x 3 y + xy - x - l) 2 + x 3 y 2 ). 

As /i(M 2 ) is the closed quadrant Q := {x > 0 , y > 0 }, we have to prove the equality 

/ 2 (Q) = Q. (i) 

The inclusion / 2 (Q) C Q is straightforward because both components of / 2 are strictly 
positive on Q. It only remains to show the inclusion 

Qc/ 2 (Q). (2) 

3.1 Reduction of the proof of inclusion (2) 

Consider the (continuous) semialgebraic maps 

g : Q —>• M 3 , (x, y) e-)- (xy 2 + x 2 y — y — 1, x 3/l<2 y, x 3 y + xy — x — 1) 
h : M 3 —>■ M 2 , (x, ?/,«) (x 2 + y 2 ,y 2 + z 2 ). 

As f ‘2 = h o g , we have to show that for each tuple (A 2 , B 2 ) e Q there exists (xo, 2 /o) € Q 
such that (ho g)(xo,yo) = (A 2 ,B 2 ). This is equivalent to check that the intersection 

non-empty. 

Denote S := g( Q) and fix values B > A > 0. It holds that sets 

h~\{(A 2 , B 2 )}) = {x 2 + y 2 = A 2 , y 2 + z 2 = B 2 }, 
h~\{(B 2 , A 2 )}) = {y 2 + z 2 = A 2 , x 2 + y 2 = B 2 } 


contain respectively the boundaries of the warped discs 

T>i : z = Ci(x,y), x 2 +y 2 < A 2 , (3) 

T> 2 : x = &(y,z), y 2 + z 2 < A 2 , (4) 

for the (continuous) semialgebraic functions 

: M 2 —> M, (x,y) \JB 2 — min{y 2 , B' 2 }, (5) 

^ 2 : M 2 M, (y, z) >-)• \JB 2 — min{ 2 / 2 , B 2 }. ( 6 ) 


Consequently, we are reduced to prove: 

For fixed values B > A > 0 the intersections dT>\ n S and < 9 D 2 n S are non-empty. 
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3.2 Proof of Statement 3.1 

Write 01 := [0, +oo) x (0, |) and 01 := [0, +oo) x [0, |]. Consider the map 0 '■= (0i, 02, <f 3 ) '■ 
M 2 —> M 3 where 

0i(p,#) := cos0sin0(cos0 — sin#) 2 

+ p( 2 cos 4 0 sin 0 + cos 0 sin 4 9 + cos 5 6) + p 2 cos 5 9 sin 9 , 

02 (p,#) := V'cos0sin#(cos0 + sin0 + p cos0sin0), 

<f 3 (p,9) := psin#. 

Let us prove now some properties of the map 0 and the sets 1R and 01: 


0(01) C S. 


Proof. The analytic map 


if : 01 —> Q, (p, 9) i->- 


sin 9 (cos 9 + sin 9 + p cos 9 sin 9) cos 2 9 


v cos 9 ’ sin 9 

satisfies if (01) C Q and g o if = 0|$. Consequently, 0(1R) C S, as required. □ 


□ 


The inequality 0 2 (p, 9) + 0§(p, 9) > ^ holds for each (p, 9) G 01. Consequently, 


dist(0(p, 9), 0) > - 


for each (p, 9) G 1R. 


Proof. As p, cos#, sin# are > 0 on 01, we have 

(flip, 9) > p cos#(cos 4 # + sin 4 #) = pcos#(l — 2cos 2 #sin 2 #) 


= p cos # 1 — 


sin 2 ( 2 #)\ p 


> - cos #. 


In addition, 03 (p, #) = psin# > £ sin#, so 


(flip, 9) + fl(p, 9) > cos 2 9+^- sin 2 # = 


(7) 


as required. 


□ 


□ 


The map <f satisfies 0(0, #) = 0(0, | — #) for # G [0, |]. Fix M > 0 and consider the rectangle 
01 m := [0, M] x [0, |]. Denote 0 m := 0|^ M - Identify the points (0,#) and (0, | — #) for 

# G [0, |] and endow the quotient space IRm with the quotient topology. Observe that 
the interior Int(J?M) of 01m as a topological manifold with boundary is the quotient space 
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Figure 3: Left and right views of (Pm(^m) C S. 


31m obtained identifying the points (0,0) and (0, | — 0) of 31m ■= [0, M) x (0, |), where 

0 €( 0, f). 

The canonical projection ttm '■ 31m —> 31m is continuous. As 4>m is compatible with 
7r m , there exists a continuous map <pM '■ 31 m —>• K 3 such that the following diagram is 
commutative. In addition, 4>m(3^m) = 4>(31m) C S. 

31m c * 31m 

n M W M 

31m c * 31m 



31m is homeomorphic to a disc and its boundary is the set 


n M ({p = M}U{0 = O}U{0 = §}). 


Proof. Identify M 2 with C (interchanging the order of the variables (p,Q) (0, p)) and 

consider the continuous map 

p : C —* C, z := 0 + yf—lp i w := u + yj—Iv = (^z — l) 2 . 

The restriction /i|{ p >o} : {p > 0} —> C \ ([0,+oo) x {0}) is a homeomorphism and the 
image of %m \ {/? = 0 } is 

7m := {(»,») 6 R 2 : (S) 2 - P-fj 2 < u < 1 - d) 2 } \ ([0. 1] X {0}). 

The closure 7m of T m is a compact convex set (as it is a closed bounded intersection of 
two convex sets). By [1, Cor.11.3.4] 7m is homeomorphic to a closed disc. In addition 

p\{ P =o} '■ {P = 0 } -[ 0 ) +°°) x { 0 }, 0 (f 0 — l ) 2 
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transforms the segment [0, |] x {0} onto the interval [0,1]. The preimage of to £ [0,1] 
under fi\s p=0 \ is 

{<?!== i(l + VTo),e 2 :=l(l-VTo)}. 



Figure 4: Behavior of the map p : %m —> O'm- 

As 6 \ = | — 62 , the map A := p\% '■ 31 m —> I'm factors through 31 m and there exists 

a continuous map A : 01m —> 7m such that the following diagram is commutative. 

31m c * 31m 
\% M 

31m c * 3?m - > 

A 

The map A is continuous and bijective and it maps the compact set 01m onto the Hausdorff 
space Tm, so it is a homeomorphism. Consequently, 01m is homeomorphic to a disc and 
its boundary is itm({p = M} U {6 = 0} U {9 = |}), as required. □ □ 

Fix B > A> 0 and consider the warped discs B\ and T >2 introduced in (3) and (4). Then 
there exists M > 0 such that the boundary map 94>m ■ 901m K 3 meets transversally 
once both discs T>\ and T> 2 . 

Proof. As D\ and D 2 are bounded set, there exists Mq > 0 such that Bi U ®2 C 
{||(x, y, z)\\ < Mo}. Take M := 4Mo and consider the set 01 m and the continuous map 
<pM introduced in paragraph 3.2. 

We claim: the boundary map d(j>M ■ 901m -> M 3 meets transversally once T>i. 
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Figure 5: The boundary map 8 (\>m '■ 831m —> K 3 meets transversally once 33 1 . 


Consider the parameterization of 831m given by 


Pi(t) := 


§), 

< 7 t m (M,M + I - t), 

f(2M + | — C 0), 


if 0 < t < Af, 

if M <t<M + l , 

if M + % < t < 2 M + §. 


We have 


«i(C := ° /5i(i) 


(f)(t, |), if 0 < t < M, 

< <p(M, M + l~t ), if A/ < t < M + §, 
>(2A/+ | - f,0), if M + | < i < 2M + §. 




Figure 6 : Behavior of the paths /3i and /? 2 . 
Choose 0 < e < min{B, Afo — B} and consider the homeomorphism 
Ci : K. 3 —>• M 3 , (x,y, 2 ) H- (x,y,z- ^(x,y)), 
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where £1 is the (continuous) semialgebraic function introduced in (5). Denote Di(e) := 
Cr^OA^)). It is enough to check: 

= (B - e,B + e). 

Pick po := on (to) E Im(ai). We distinguish three cases: 

(i) If 0 < t 0 < M, then Ci(Po) = (Cl ° </>)(to,0) = (0,0, t 0 - B). Consequently, Ci(Po) G 
Da(e) if and only if — B < — e < to — B < e < M — B. 

(ii) If M < to < M + |, we have by (7) 

dist(po) 0 ) > = 2 Mq > \[ 2 M§ > dist(g, 0 ) 

for each q e T> i(e). Therefore po ^ Di(e). 

(iii) If M + | < to < 2M + |, then 

Po = ai(to) = <t>(“2M + | - t 0 , 0) = (2 M + § - t 0 , 0, 0), 
so Ci(Po) = (2M + f - to, 0, -5). As e < B, it holds Ci(Po) 0 ©A^), so p 0 0 Di(e). 
We conclude a)" 1 (Di(e)) = (£>—£,!? + e), so oq meets transversally once D\. 

Analogously one shows: the boundary map d<j>M ■ 931 m —> M 3 meets transversally once 

© 2 - 



Figure 7: 
Consider in 


The boundary map d<pM '■ 831 m —> K 3 meets transversally once la¬ 
this case the parameterization of 831m given by 


/3 2 (t) := 


7TAf(t, 0), if 0 < t < M, 

< t — M), if M <t< M + |, 

^7Tm( 2M + | - t, |), if M + | < t < 2M + 
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We have 


a 2 (t) := 4 > m o P 2 (t) = 


0 ), 

(j>(M, t — M), 
cj>(2M + | - t, §), 


if 0 <t<M, 

if M <t< M + §, 

if M + § < t < 2M + §. 


Proceed as above keeping the same values for A and s and using in this case the 
homeomorphism 

C 2 : M 3 M 3 , (x, y, z) H- (z, y,x- £ 2 ( 2 , 2/)), 


where £2 is the (continuous) semialgebraic function introduced in (6), to prove that a 2 
meets transversally once the warped disk D 2 . □ □ 


By 3.2 01m is homeomorphic to a closed disc. By Proposition 2.5 applied to the continuous 
map 4>m ■ 01m —> K 3 and 3.2, we deduce that the boundaries of both warped discs T>i and 
T >2 meet 4>m(01m) C S. Thus, 3.1 holds, as required. □ 
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